本 連載 で は , ディ ジタル 画像 処理 機器 で 利用 され る 画像 の 拡大 
お よび 縮小 スケ ー リ ング を 題材 に , 高 性 能 な 演算 回 路 の 設計 方 
法 を 有 解 説 する . 今回 は , ディ ジタル 画像 処理 で 用 いら れる 「 ア 
ルフ ァ ・ ブ レン ディ ング ]」 や 画像 拡大 ・ 縮 小 ス ケー リン グ の た 
め の 台 種 補間 法 の 三 礎 を 取り 上 げ る . な お , 本 連載 は 本 誌 
2006 年 5 月 号 , pp.39-48, 「 特 集 1 第 2 章 LSI の 中 の 量 
本 部 品 を 原理 か ら 理 解す る 」 で 紹介 し た 2 進数 や 演算 器 の 基本 
回 路 構 成 , 線形 補間 の 考え か た を ベー ス に し て 話 を 進め る . 
(編集 部 ) 


本 誌 2006 年 5 月 号 , pp.39-48.「 LSI の 中 の 基本 部 品 を 原 
理 か ら 理解 する 」 で は , 線形 補間 と いう 身の回り の 製品 で 
も 利用 され て いる 演算 の 専用 回 路 化 を 題材 に , 演算 器 と そ 
の 回 路 設 計 の 基礎 に つい て 解説 し まし た . 本 連載 は , その 
具体 的 な 応用 例 と し て , 「 画像 処理 の 演算 器 設 計 」 を 取り 上 
げ ま す . 画像 処理 を 選ん だ 理由 は , 表示 され た 画像 を 見 れ 
ば 自分 の 作っ た 回 路 の よし あし が 一 目 瞭 然 だ か ら で す . ま 
た , 最近 は いろ いろ な 分 野 で ディ ジタル 画像 処理 機器 が 普 
及 し て いま す . みな さん の 中 に も これ ら の 設計 に 携わっ て 
いる , ある い は 今後 携わっ て いく 方 も 少な く な いで し ょ う . 
本 稿 が みな さん の お し ご と に 役立つ こと を 期待 し て いま す . 


画像 合成 [アル ファ ・ ブ レン ディ ング 」 


つの 画面 A 人 と B を 割合 * 0 ミ w ミ 1) で 合成 表示 する 
こと を 考え た 場合 , これ は 線形 補間 で す . 割合 gx に ちな ん 
で , 画面 合成 と いう 行為 は き アル ファ ・ ブ レン ディ ング 」 と 


呼ば れ て いま す . ここ で は , アル ファ ・ ブ レン ディ ング の 


画面 合成 に 線形 補間 演算 特 を 応用 し た 特徴 的 な 実現 法 を 紹 
介し ます . 


人 @ 循環 2 進 小数 な の で 簡単 化 で きる 

ディ ジタル ・ テ レビ の 規格 で は , 合成 の 割合 々 は 8 ビッ 
ト の 整数 10 進 で 0~ 255) で 定義 し て いま す . これ が gw レ 
ジス タ に 格納 され て いる と し ます . gw レジ スタ の 内 容 が 0 
と 255 の と き , それ ぞ れ A と B の 一 方 の 画面 の み を 表示 す 
る よう に な っ て いま す . 

g レ ジス タ の 内 容 か ら 0 ミ w ミ 1 の 表現 に 変換 する た め 
は , 図 1 に 示す よう に 1/255X gw レジ スタ の 計算 を 行わ な 
けれ ば な り ま せん . 普通 に 考え れ ば , これ に は 乗算 が 必要 
に な り ま す . 

実際 に は , 1/255 の 定数 乗算 を 行う の を 避け て , 近似 的 

に 1/256 と し て w レ ジス タ の 内 容 の 単純 な 固定 小数 点 位置 
の シフ ト に 置き 換え て いま す . そし て , 比較 器 で gw レジ ス 
タ を 判定 し , レジ スタ の 内 容 が 255 で あれ ば 画面 B の み を 
表示 する よう に 設計 し て いる よう で す . 

と ころ で 2006 年 5 月 号 , pp.3948 の 記事 の 中 で , 循環 2 
進 小数 の 例 と し て , 


を 挙げ け ま した. w レ ジス ター| 7g625249392d170]b と 
すれ ば , 1/255X vw レジ スタ ニ [ .27695747329190 
979eg5d49s929190」b と 単純 に 表現 で きる の で , 適当 な ビ 
ッ ト 位置 7 で 2, 三 1 な ら ば 切り 上 げ る だ け で よい の で す . 任 


KeyWord 演算 回 路 , 画像 合成 , アル ファ ・ ブ レン ディ ング , 線形 補間 , 最近 傍 選 択 法 。 バ イリ ニア 法 , 
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意 の ビッ ト 長 ヵ の 場合 も 次 の 式 1) が 成り 立つ の で , 循環 2 
進 小数 に な っ て いま す . 
1 _-2 
ーー も ニニ 。 | WNW グー グル エク フー タ 上 し 
ァ カー1 ーー = ツア ( 9 
グ 


画像 抗 大 ・ 縮 小 ス ケー リン グ 法 いろ いろ 


画像 の 拡大 ・ 縮小 スケ ー リ ング 表示 へ 線形 補間 演 
算 を 応用 し て み ま し ょ う . 実際 の 応用 場面 で は , 線 葉 1 
次 ) 補間 で は 不 十分 で , 2 次 補間 , 3 次 補間 が 必要 な 場合 カ 
少な か ら ず あり ます . ここ で は , 3 乗 演算 を 含む 3 次 補間 
演算 器 の 設計 法 に つい て 詳し く 説明 し ます . こう 言う と , 
「 3 乗 を 含む 演算 は 複雑 な た め コ スト が か か る . 直接 演算 は 
あき ら め て , 演算 結果 の テー ブル を 利用 し て 設計 し よう 」 
と た いて い の 方 は 考え る の で は な いで し ょ うか . 

し か し , 線形 補間 演算 器 の 原理 や 基礎 を 押さ えて いれ ば , 
ちょ っ と し た く ふ う で 意外 と 簡単 に . し か も コン パク ト に 
直接 演算 を 用 いて 実現 で き て し まい ます . 従来 の みな さん 
の 常識 を 変え た いと いう の が 本 稿 の ね らい で す . また ここ 
で 解説 する テク ニッ ク は , 画像 処理 以外 で も , 例え ば 音声 
処理 や 通信 処理 な ど , いろ いろ な 分 野 に 応用 で きま す . 


信 表示 画面 の 違う 機器 で デー タ を 共有 する と き 必 要 な 技術 
ひと 口 に ディ ジタル 画像 処理 と 言っ て も , 民生 機 宮 テレ 
ビ , パソ コン , ゲー ム 機 , カメ ラ , プリ ンタ な ど ), 携帯 


に 
『 ク 4 


]ml 
H 


電話 


載 機器 , 医療 機器 な ど , 


で 


s | 


RIO 


演算 
身 に 


ル 


実 誠 置 に 中 
回 
つ 


還 
x 
ゞ 諾 因 


応用 分 野 は さま ざま で す . 


これ ら の 機器 に は , それ ぞ れ 入力 用 の カメ ラ と 出力 用 の 


ディ スプ レイ が 必要 に 
と 個人 用 , 机上 用 と 携帯 用 , 大 型 と 小型 , 


応じ て 付い て いま す . また , 業務 用 
動画 用 と 静止 画 


用 , 高 解像度 と 低 解像度 な ど と いう 分 類 も あり ます . こ 
ら 各 種 ディ ジタル 画像 処理 機器 で 取得 し た 画像 デー タ を 互 


い に 転 送 
じ た 


し て 共用 し よう と する と き 
画像 の 拡大 ・ 縮 小 変換 が 要求 され ます . 


拡大 ・ 縮小 ス ケー リン グ と 呼ん で いま す . 


この 場合 , 


画素 値 を 求め る 必要 が あり ます . と くに 
に 縮小 する こと , 滑ら か に 
提案 され て いる 各種 補間 方 式 の 中 か ら , 画質 に 


適当 な 原画 像 の 


な 方 式 を 選択 し な けれ ば な り ま せん . 


人 @ 直接 演算 すれ ば コン パク ト で 高速 な スケ ー 
さま ざま な 状況 の 画 
大 ・ 縮 小 ス ケー リン グ の た め の 補 間 計 算法 の 得 

し , 複雑 化し て き て いま す . それ ら に 伴う 


質 で 画像 が 扱わ れる た め , 


電力 の 増大 は で きる か ぎり 抑え な けれ ば な り ま せん . 


な 演算 器 g 


の 計算 は 複雑 だ と いう 考え か ら , 規模 が 大 きい 6 
ら ず 演算 結果 の テー ブル を 
テー ブル と いう メモ 
余計 に か か り ま す . 


児 状 で は こう し た 拡大 ・ 
設計 が な され て いる と は 思え ませ ん . 3 次 多項式 
に も か か わ 
用 いて 実現 し て いる か ら で す . 
リ を 使う こと で , メモ リ の 参照 時 間 が 
これ を 直接 演算 する こと に より 処理 


縮小 スケ ー リ ング 6 


, 機器 の 表示 画面 に 
これ を 画像 の 


応 


直 間 計算 に よっ て 表示 位置 の 
つぶ れ な いよ う 
拡大 する こと が 要求 され る た め , 
に 応じ て 適切 


リン グ が 可能 
画像 の 拡 
ほ 類 が 多様 化 
回 路 規模 や 消費 


に つい て 最適 


時 


[0.000000011b [97g9egsg4gsgzg1go] b 
旧 255|* > 久 ジ スタ 剛 
[.97969594930z1 9o979695g493gzoi go] b 


SS 


画面 合成 ヶ 閲 レ ン デ ィング ) 図 


4=[asazg1go] b 


トー 因 =- 


[0.0001Wb [gagegoel b 
sk 〆 認 ジス タ 図 由 還 
図 1 [.939zg1gog9s92g1go] b 
アル ファ ・ ブ レン ディ ング 画面 合成 へ 線形 ヽ 
補間 演算 器 を 応用 切り 上 げ 了 区 
』 胸 式 に 誌 


示す . gs に よる 切り 上 げ の 項 が 余分 に 加わ る 


切り 上 げ 困 
み 悦 レン ド 率 へ 変換 較 


小数 部 図 


整数 部 
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間 を 短縮 で きま す . 人 @ 補間 精度 を 上 げ る に は バイ キュ ユー ビッ ク 補 間 法 を 用 いる 


また , 直接 演算 する こと で , 演算 精度 も 容易 に 保証 で き 画像 の 拡大 ・ 縮小 スケ ー リ ング に よく 使わ れる の は , 最 
ます . その た め , 演算 幅 の サイ ズ を 最小 化 で き , 演算 器 を 近傍 選択 nearest-neighbor) 法 と バイ リニア biimear) 補 
コン パク ト に する こと が で きま す . 間 法 で す . 

( a) 原画 像 ( b) 最近 傍 選 択 ( c) バイ リニア 
ン 


( d) バイ キュ ー ビ ッ ク ・ ス プラ イン 6 点 ( e) バイ キュ ー ビ ッ ク ・ ス プラ イン 4 点 ( f) バイ キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 
図 2 各種 補間 法 に 基づく 画像 拡大 スケ ー リ ング 表示 結果 の 比較 
各 辺 の 拡大 率 が 10 億 面積 拡大 率 100 倍 ) の 場合 の 表示 比較 を 示す 


多 


( d) バイ キュ ー ビ ッ ク ・ ス プ ( e) バイ キュ ー ビ ッ ク ・ コ ン 


( a) 原画 像 ライ ン 4 点 
図 3 各種 補間 法 に 基づく 画像 縮小 スケ ー リ ング 表示 結果 の 比較 
各 辺 の 縮小 率 が 1 億 面積 縮小 率 19 倍 ) の 場合 の 表示 比較 を 示す . 拡大 の 場合 と 比べ て 補間 方 式 に よる 違い が は っ きり と わか ら な い 


ボリ ュー ショ ン 
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最近 傍 選 択 法 は , 表示 位置 に も っ と も 近い 原画 素 を 選択 
ま し た が っ て , 拡大 の 場合 は 補間 領域 が 平 た ん な 表 

に な り ま す . 逆 に 縮小 の 場合 , 原画 素 を 間 引 く か た ち に 
0 SS き は , わり と 良好 な 表示 に な 
り ま す . 

バイ リニア 補間 法 は , 水平 方 向 2 個 X 垂直 方 向 2 個 の 合 
計 4 個 の 原画 素 を 端点 と し て 線形 補間 し ます . バイ リ ニア 
の バイ 」 は , 水平 と 垂直 の 両方 向 と いう 意味 で す . 適度 な 
拡大 率 で は , 端点 画素 の 位置 か ら の 割合 で 線形 補間 し て 表 
示 点 に お ける 画素 値 を 求め る た め , 良好 な 表示 結果 と な り 
ます . し か し , 過度 の 拡大 率 に な る と , ボケ た よう な 表示 
結果 と な り ま す . 縮小 の 場合 は , 線形 補間 の 画素 値 が 最近 
傍 の 画素 値 に 近く , 最近 傍 選 択 法 と の 違い が ほとん ど 出 ま 
せん . そし て , も っ と 高 精 度 な 補間 法 を 採用 し て も , 縮小 
で は 補間 誤差 が 小さ いた め , 最近 傍 選 択 法 と 変わ ら な いよ 


る | 


実 設 計 に 万 用 |c ほ 
演算 回 路 [ ス キル ほ 
和英 に ら は は は 


うな 表示 結果 に な り ま す . し た が っ て , 補間 精度 が 問題 に 
な る の は 拡大 の 場合 と いう こと に な り ま す . 

補間 精度 を 改善 する た め , 原画 素 4X 4 個 を 用 いる バイ 
キュ ー ビ ッ ク ( bicubic) 補間 法 が 使わ れ て いま す . バイ キ 
ュー ビッ ク 補 間 に は , コン ボリ ュー ショ ン ( convolution) 
法 と スプ ライ ン spline) 法 が あり ます . 両者 の 違い に 
て は あま り よ く 知ら れ て いな い ば か り か , 混乱 さえ あり ま 
す . また , スプ ライ ン 法 は , 参照 画素 数 が 4X 4 個 だ け で 
な く , 任意 の 参照 画素 数 に 対し て も 適用 可能 で す . 例え ば 
ヵ 竹 4 に 対し て 原画 素 ヵ X ヵ 個 が 考え られ ます . 

2 に , 各種 補間 法 に 基づく 画像 拡大 スス ケー リン グ 表 示 
結果 を 比較 し た も の を 示し ます . 水平 方 向 お よび 垂直 方 向 
の 拡大 率 は と も に 10 倍 で す . し た が っ て , 面積 当たり の 拡 
大 率 は 100 倍 で す . 図 3 に は 画像 縮小 スケ ー リ ング 表示 結 
果 を 比較 し た も の を 示し ます . 水平 方 向 お よび 垂直 方 向 の 


つい 


二 選 HLILIMIN お 勧め の 演算 回 路 の テキ スト 


E 


吐 


ヨル 
jp: 


演算 回 路 
1 は Weste の 著書 を , HDL 記述 レベ ル で 
と 思い ます . 両 著書 と も , 演算 回 路 

1 CMOS VLSI Design: 
A Circuits and Systems Perspective 3rd Edition) 


「 の 参考 書 と し て 最近 発行 され た 2 


UI 


Neil H. E. Weste, David Harris 著 
Addison-Wesley 刊 

ISBN : 0321149017 

24X 21cm 967 ペ ー ジ 

14.578 円 税込 み . Amazon.co.jp の 2006 年 5 
月 23 日 現在 の 価格 ) 

2004 年 5 敢 第 3 版 ) 


to】 


避 
内 
2 


に 関す る 和書 で は まだ 扱っ て いな い 最 新 の 設 


の 書籍 を 紹介 し ます . トラ ンジ スタ ・ レ ベル で 演算 回 路 の 設計 原理 を 詳しく 知り た い 方 に 
設計 し た い の で トラ ンジ スタ ・ レ ベル の こと 


は と くに 気 に し た く な い 方 に は Deschamps の 著書 が よ い 


婦 計 技術 を 解説 し て いま す . 


Synthesis of Arithmetic Circuits, FPGA, ASIC and 
Embedded Systems 


Jean-Pierre Deschamps, Cery J ean Antoine 
Bioul, Gustavo D. Sutter 著 
Wiley-Interscience 刊 

ISBN : 0471687839 

24X 16cm 556 ページ 

13,370 円 税込 み . Amazon.co.jp の 2006 年 5 
月 23 日 現在 の 価格 ) 

2006 年 3 敢 初版 第 1 版 ) 


1 と 2nd editio 1993 年 ) は, Kamran Eshraghian と の 共著 で し た . 
1st edition の ころ は CMOS 回 路 に 関す る 参考 図書 が 少な か っ た の で , 
| 筆者 に と っ て は 貴重 な 本 で し た . その 後 , 時 代 の 流れ に 沿う よう に 
』 2nd edition は 大 幅 に 改訂 され まし た. 
・ 者 が David Harris に 交代 し , まっ た く 新しい 内 容 に 
* だ 。 
) 。 と くに , さま ざま な 回 路 方 式 に 対し て 特徴 を 分 析 し , 比較 し て いま 
『 す . パス ・ ト ラン ジス タ 回 路 に つい て も て いね い に 説 明 し て いま す . 
演算 回 路 に つい て も , 最近 の 考え か た を 
」 は , Verilog HDL と VHDL の 両方 の 記述 に つ 
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そし て , Srd edition で は 共著 


取り 入れ て いま す . 付録 で 


う 
ス 
で 
な 
で 
か 


す . 
考 
限 作 ガロ ア 体 ), 


有 
G 


な タイ トル で す . し か し , 内 容 は Weste の 著作 の よう な トラ ンジ ! 
タ ・ レ ベル の 説明 は まっ た く な く , ゲー ト 論理 以上 の レベ ル を 扱っ 
いま す . と くに , HDL 記述 の レベ ル で 扱う こと を 想定 し た 内 容 に 
っ て いま す . 残念 な の は , VHDL 記述 の み が 紹 介さ れ て いる こと 
す . Verilog HDL 記述 に つい て は , リン ク さ れ て いる ホー ムペ ー ジ 
ら も ダウ ン ロ ー ド で きま せん . 
本 書 の 大 き な 特 徴 は , 数 表現 に つい て 詳し く 取り 上げ て いる こと で 『 


また , 過去 に 使わ れ て きた 方 式 か ら 最 新 の 方 式 まで 扱っ て いる の 『 
演算 回 路 を HDL 記述 の レベ ル で 勉強 し た いみ な さん に は 良い 参 
書 に な る と 思い ます. 


暗号 や エラ ー 検 出 , エ ラー 訂正 処理 で は , 有 | 
すなわち 排他 的 論理 和 の 数 学 が よく 使わ れ ま す が , i 
限 体 の 演算 回 路 も きち ん と 説明 し て いま す . 
も 要点 を まとめ て あり ます 


浮動 小数 点 演算 に つい ・ 
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人 区 個 箇 
中 ] 2, - 1 


ー- 1, 0) 革 0, 0) 図 1, 0) 図 2, 0) 区 
T あ の 72 ね 


1) 0, 1) 図 1, 1) 図 2, 1) 区 


- 1, 2) 図 《 0, 2) 図 で 1, 2) 図 で 2, 2) 区 
図 4 バイ キュ ー ビ ッ ク 補 間 の た め に 垂直 ・ 水 平方 向 に 分 解 し て 3 次 
補間 を 適用 
2 次 元 の まま で 補間 計算 を 扱う と 複雑 な 式 に な る . 垂直 方 向 と 水平 方 向 に 1 次 
元 分 解す る こと で , これ か ら 説明 する 1 次元 の キュ ー ビ ッ ク 補 間 方 式 の 単純 
な 式 の 繰り 返し に より 2 次 元 化 で きる 


縮小 率 は と も に 1/3 倍 な の で , 面積 当たり の 縮小 率 は 1/9 
倍 で す . 図 2 と 図 3 に 使用 し た の は , ゾー ンプ レー ト と 呼 
ば れる 人 工 的 に 描画 生成 し た 画像 で , 画質 の 評価 に よく 使 
われ ます . 描画 法 に 関す る 詳細 は 次 回 以降 の 記事 の 中 で 説 
明 し ます . 


人 @ 従来 の キュ ー ビ ッ ク 補 間 法 

本 題 の キュ ー ビ ッ ク 補 間 法 に つい て 説明 する 前 に , まず 
基本 的 な こと を 押さ えて お きま し ょ う . 

4 点 ェ 1 xo, 1 re を 通る 3 次 曲線 x) は , 2) の よ 
うに 表 さ れ , 一 意 に 決定 され ます . ここ で , 『 と:) た 
/ xo) xn) 三 族 , / xs) 三 ぁ で ある こと は 明らか で す . 

に -xoe- xr)-x2) 

え _] or 20 宮 x2) 

(テー テー xー *] (テー 2) / 
(ro * ュ ao xro ェ 2) 

ー ャ ィ )(x-ro)( 


(* っ)(x ox-x) 


-1 


アァ ) = 
() 


09 ( 2) 


十 


式 2) は , キュ ー ビ ッ ク ・ ラ グラ ンジ cubic Lagrange) 
補間 式 と 呼ば れ て いま す . 図 4 に , 2 次 元 の 画像 を 垂直 方 
向 と 水平 方 向 の 1 次 元 に 分 解 し て , 2 度 に 分 け て キュ ー ビ 
ッ ク ・ ラ グラ ンジ ェ 補 間 を 適用 し て 行う よう す を 示し ます . 
この よう に , キュ ー ビ ッ ク ・ ラ グラ ンジ ェ 補 間 式 は 4 点 を 
厳密 に 通る 3 次 曲線 な の で , この まま で は 誤差 を 伴う よう 
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図 5 sind y) 関数 
範囲 は , x=[ - 2, 2] 


な 観測 値 の 曲線 当て は curve fitting) に は 使い に くい こ 
と に な り ま す . 

そこ で , 一 般 化 され た 補間 多項式 に よっ て 3 次 の 補間 法 
を 導く た め に , 以下 で は よく 使わ れ て いる キュ ー ビ ッ ク ・ 
コン ボリ ュー ショ ン 補 間 法 に つい て 説明 し ます . 

アナ ログ の 世界 で は , 図 5 に 示す sinc(x) =sinzx/zr が 
理想 的 な フィ ル タ と 言わ れ て いま す . し か し , ディ ジタル 
の 世界 で は 数 値 的 に 収束 が 遅い の で , その 3 次 近似 式 と し て 
考え だ され た も の が キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 法 
完全 

式 3) の よう な 二 つ の 3 次 曲線 を ベー ス に 接続 し た 重み 
関数 @ x) を 考え ます . 


gg + 団 "e+ の ,。 が の 03 圏 ミ 図 
の ="+ ち 団 "T okl+ の, が 13 岡 介 …<( 3) 
0 げ 23 関 


ここ で , sm > を 近似 する こと か ら , @0)= テ 1 @ キ 1 
デー0, @ ぬ 士 め 0 と し ます . そし て , これ ら 曲 線 間 を 1 次 
微 係数 まで 一 致 さ せ て 滑ら か に 接続 し ます . し た が っ て , 
8 個 の 未定 係数 を 解く た め の 連 立方 程 式 は 式 4) と な り ま す . 


1 競 g(0 際 2 
の (1 放 24 計 本村 の 


の (1 
0 敵 の (2 時 128 入 他 和 cg 


連立 方 程 式 の 数 が 1 個 足 り ず , 完全 に 解け な いた め , 未 


に 
図 
8 
図 
で 
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図 6 

キュ ー ビ ッ ク 補 間 法 

( a) は キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 法 の , 
( b) は キュ ー ビ ッ ク ・ ス プラ イン 法 の 重み 関数 


る | 


E 
x 
ゞ 還 
に 
RY IOW 


で 

人 
回 
図 
\ 


入 
IO 
囚 
た こ 
の ーー の 


ら 


W %). 補間 の 対象 と な る 区 間 は x 寸 0, 1] に 
ある . その た め , r と ぁ の 参照 点 に 関す る 曲 


線 の 範囲 は , それ ぞ れ x+ 1 と x- 2 に シフ ト 3 
( a) キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 法 図 


する こと に 注意 する 


定 係数 が 1 個 例え ば Zs) 残り ます . そこ で , Zs 王 ゥ と し ま 
すま 。 う する と 。 
(2Z+2 団 "-(<+3ki"+1 が 0< 囲 s 還 
ex) =】 5 玉 + 8 -42。 が 13 隊 倍 …《 5) 
0 が 2 ミ 間 


と な り ま す . 経験 的 な 値 と し て , 。 テ ー 1/% Keys), - 1 
( Rifman) な ど が 使わ れ て いま ず ここ で ,( ) 内 の 記述 は 
文 を 提出 し た 人 の 名 まえ ). 

キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 法 で は , 4 個 の 参照 
点 の 値 記 , 7/6, 族 , 75 を 用 いて , ぬ >) を 重み 関数 と し て 次 
の よう に 補間 多項式 f x) を 求め ます . 


三山 


7 て )= チ の (て + リ + の (て ー0+ 訪 の て -ー リ + あの (て ー ダ 
CST8293818781835PR82420| ( 6) 


蘭 5 を 弄 6 に 代入 し ます . ここ で , 代入 する と き に 
* の 範囲 が 絶対 値 で 定義 され て いる の で 符号 の 向き に 注意 
し て くだ さい . と くに 4 テー 1/2 の と き は 葉 7) の よう に な 
り ま す . 


79= に 30r9+3( い TPー4(t9+2 


2 
ES -5 | 
3 5 
+ 放 0 に ザー に - ザ +1 


+ 如 (2- )"+ 3(2-)ー4(2 9+2 《 の 


3 
= ラテ (36-37 ー ナ た 」+ 


NR 
2 3 4 =8: 三信 ご 1 0 1 2 3 4 


メ ]-X 
( b) キュ ー ビ ッ ク ・ ス プラ イン 法 図 


2 
+ テ (に -56 +4 訪 +2 チ ュー カ ) 


+ ラ (カー た リト が 


7) の よう な 形 を し た 3 次 多項式 を 効率 良く 演算 する 
こと に つい て は , 次 回 , スプ ライ ン 法 と いっ し ょ に 詳し く 
説明 し ます . 図 6 に 重み 関数 $@ x+) を 示し まし た . 図 @ a) 
が キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 法 で す . 比較 の た め , 
次 回 で 説明 する キュ ー ビ ッ ク ・ ス プラ イン 法 を 図 @ b) に 
示し まし た . 


と の むら ・ も と の ぶ 
大 日 本 印刷 株 ) 電子 デバ イス 事業 部 電子 デバ イス 研究 所 


著者 プロ フィ ー ル ツ 

外 村 元 伸 . まだ 世の中 に パソ コン が な い 時 代 , 大 学 の 大 型 計算 機 を 使 
っ て 日 食 や 月 食 な ど に 関す る 軌道 計算 を 行い , 補間 計算 法 に つい て の 
知識 を 身 に つけ まし た . そし て , 3 次 元 コ ンピュータ ・ グ ラフ ィ ッ クス 
の し ご と に 従事 し て いた と き に スプ ライ ン と 出会い まし た . それ か ら 
約 20 年 , 画像 処理 の スプ ライ ン で 幸運 に も アイ デア が 生ま れ ま し た. 
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| ( 2006 年 5 月 号 , pp.39.48 の 記事 に 32 カ ウン タ と 2.2 カ ウン タ を 


ー つ の 3-2 カ ウン タ B で 求め て , 3 ビ 22 2 
ッ ト の 出 旭 pzppo]b を 得る り 2 1 
ee 
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基本 カウ ンタ 回 路 は , 32 カ ウン タ と 42 コ ンプ レッ サ で ず 図 A- 
1). 線形 補間 演算 回 路 に は , こう し た カウ ンタ 回 路 を 利用 し ます 
H い 


ロ 


た 線形 補間 演算 回 路 の 例 を 示し た の で , 参照 し て いた だ きた い ). 

ここ で は , で きる か ぎり 早い 段階 で けた 上 げ を 出す た め の 組み 合わ 
本 路 の 設計 手法 を 説明 し ます . 7 入力 の カウ ンタ 回路 を 例 と し て 考 
ます . 7=22 十 21 十 20 な の で 3 ビッ ト の 出力 と な り , それ ず 73 
ウン タ 」 と 呼ん で いま す . 

図 A-2 に 示す よう に , 7 入力 を 4 入力 と 3 入力 に 分 け , 42 コ ンプ レ 


ロ 


ロ 


き ぷ 計 


』 ツ サ と 3.2 カ ウン タ A の 組み 合わ せ で 設計 し ます . そし て , 3.2 カ ウ 
・ ン タタ A の けた の 和 を 42 コ ンプ レッ サ の 途中 入力 端子 に 入力 し ます . 
・ 42 コ ンプ レッ サ の けた 上 げ 出 力 2 個 と 3.2 カ ウン タ A の けた 上 げ 出 力 
1 1 


ーー 


園 で 合計 3 個 の けた 上 げ 出 力 か ら , さら に 1 けた 上 へ の けた 上 げ を 
も う 1 個 の 3.2 カ ウン タ B で 求め ます . 42 コ ンプ レッ サ の 途中 けた 上 


| げ 出 力 と 932 カウンタ A の けた 上 げ 出 力 の タイ ミン グ は 同じ で す . ま 
』 た , 


1 タイ ミン グ 遅 れ て 42 コ ンプ レッ サ の も う 一 つの けた 上 げ 出 力 


・ が 出る の で , これ ら の タイ ミン グ を 考慮 し て 3.2 カ ウン タ B に 入力 し 
・ ます . この よう に し て , 7 入力 カウ ンタ の 3 ビッ ト 出 ガ pspipo]b が 


得 ら れ ま す . 


 /2 73 


C+1 8 
cr1 デ カロ 人 の Va パカ の 7) 図 21 20 
sz 三 ( の の 7) の 
C+1 Si 


。( a) 3-2 カ ウン タ ( フル ・ ア ダー) 図 


・ 図 A-1 
( a) は 3-2 カ ウン タ で フル ・ ア ダー と も 呼ば れる 回 路 .( b) は 4-2 
』 コン プレ ッ サ で あり , 2 個 の 3-2 カ ウン タ を 組み 合わ せ て いる . た 
・ だ し , 入力 ちあ 。 の けた の 和 が 0 の と き は , 』』 ち ぉ の 

けた 上 げ は c。u: で 出力 し て いる の で , 残る の 値 を けた 上 げす る 


( b) 4-2 コ ンプ レッ サ 較 
カウ ンタ を 組み 立て る た め の 基 本 回 路 


3-2 カ ウン タ B 


4-2 コ ンプ レッ サム A 


も っ と 多 入 力 の カウ ンタ ある い は 多数 けた で 並列 カウ ンタ 回 路 を 設 
計 す る と き に , いち いち ゲー ト 回 路 レ ベル で 記述 する の は 煽 わ し いも 
の で す . そこ で , カウ ンタ 回 路 の 種類 , その 入出 力 数 と タイ ミン グ , 
そし て けた 位置 が わか る 程度 に 簡単 化し て 図示 する 方法 と し て , ドッ 
ト ・ ダ イア グラ ム 化 が あり ます . 154 カ ウン タ を 設計 する と き の ド ッ 


ト ・ ダ イア グラ ム 化 の 方 法 を 図 A-3 に 示し ます . 15 入 力 な の で , 42 ・ 
コン プレ ッ サ 3 個 と 3.2 カ ウン タ の 組み 合わ せ が 考 えら れ ま す が , 入 『! 
力 で きる 端子 数 が 余っ て し まい ます . そこ で , 73 カ ウン タ 2 個 と 1 入 


力 で 組み 合わ せま す . タイ ミン グ は , 上 か ら 下 へ ずら すこ と で 表現 し 
ます . すでに 提案 され て いる ドッ ト ・ ダ イア グラ ム で は タイ ミン グ を 
考慮 し て いな か っ た の で , 今回 は タイ ミン グ の 概念 を 入れ る く ふう を 
行っ て み ま し た . カウ ンタ か ら の 出力 線 を 引き , 同じ カウ ンタ か ら の 


ル 付 け で 表現 し ます . 一 つの カウ ンタ の 入力 が 散ら ば っ て し まう と き 
は , 線 で 接続 し て 表現 し ます . 


3-2 カ ウン タ A 4-2 コ ンプ レッ サ B 


3 4 /15 
@ 。 @ る @ 


po 図 A-3 15-4 カ ウン タ の ドッ ト ・ 


ダイ アグ ラム 化 
の 1 
3-2 カ ウン タ G 


7-3 カ ウン タ ( 入力 : 訪 。 ち お, 
〇 ーー 一 一 , 76, 77), 1 入力 7。), 7-3 カ ウン 
69 り 2 タ ( 入力 : 7g。 70, 2 3 
れ 4, 5) の 組み 合わ せ で 設計 する . 
ゲー ト 論理 を 省き , 入出 力 を ドッ ト 
化し て 簡略 表現 する 
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図 A-2 


3-2 カ ウン タム A 


7-3 カ ウン タ 

4-2 コ ンプ レッ サ と 3-2 カ ウン タ A を 
組み 合わ せ て 7 入力 を カウ ント する . 
さら に 上 位 け た へ の けた 上 げ を も う 


4-2 コ ンプ レッ サ 図 2 
ら o 


出力 の 組 は 線 で 接続 し て お きま す . けた の 位 の 違い は , 色 ま た は ラベ 


3-2 カ ウン タ B 


